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AMENDMENTS TO THE CLAIMS 

Please amend the Claims as follows: 

5 1. (currently amended) A computer implemented method for managing a database 
data structure that is partitioned into a plurality of sections, each of the sections 
comprising a plurality of data records, the method comprising: 

receiving a new data record and a key that is associated with the new data 
record; 

10 responsive to said receiving said new data record and said associated key, 

identifying one of the sections based upon the associated key of the new data record; 

responsive to said identifying one of the sections, determining if said new data 
record fits in an unused storage space or in said identified section based on a size of 
said new data record; 

15 If said new data record fits in said unused storage space, then storing said new 

data record in said identified section and end the process: 

otherwise, ranking all data records in said identified section according to a 
computer implemented ranking function: 

if said size of sa i d-n e w data rocord is gr e at e r than a - slz e- o f^ said unusod s torag e 
20 s p a c e , th e n ranking oi l data - r e cords on in sa i d id e ntified sect i on according to a 
comput e r impl e m e nt e d - rank i ng function; 

summing sizes of said all said data records below rank of said new data record; 

if said sum is not greater than said size of said new data records-then ending the 
process by returning a failure indicator, indicating said database data structure is unable 
25 to store said new data record in the identified section : and 

if said sum is greater than said size of said new data record, then deleting one or 
more data records from the identified section based on said ranking until there is 
sufficient space for the new data record and s tor i ng appending the new data record to at 
the end of the identified section. 

30 

2. (canceled) 
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3. (previously presented) The computer implemented method of Claim 1 , wherein 
the ranking function is a least recently used algorithm. 

5 4. (previously presented) The oomputer implemented method of Claim 1 , wherein 
the ranking function is a function of the statistical properties of the data being stored. 

5. (currently amended) The computer implemented method of Claim 1, wherein 
each of the plurality of sections is an integer multiple of the page size that -i s used by an 

10 operating system to transfer data between a primary storage and a secondary storage. 

6. (currently amended) The computer implemented method of Claim 1, wherein 
each of the sections is about the same page size thaWs used by an operating system to 
transfer data between a primary storage and a secondary storage. 

15 

7. (previously presented)- The computer implemented method of Claim 1 , 
additionally comprising allocating a contiguous memory space to contain each of the 
sections. 

20 8. (currently amended) A program storage device storing program instructions that 
when executed perform the program for managing a database data structure that-te 
partitioned Into a plurality of sections, each of the sections comprising a plurality of data 
records, the program comprising the steps of: 

receiving a new data record and a key th a t - i s associated with the new data 

25 record; 

responsive to said receiving said new data record and said associated key, 
identifying one of the sections based upon the associated key of the new data record; 

responsive to said identifying one of the sections, determining if said new data 
record fits in an unused storage space en ]n said identified section based on a size of 
30 said new data record; 



-8- 
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if said new data record fits in said unused storage space, then storing said new 
data record in said identified section and end the process : 

otherwise, ranking all data records in said identified section according to a 
computer implemented ranking function: 
5 if said s i z e of sa i d n e w - data - record is great e r than a s i ze of s aid unusod s torag e 

sp a o e , th e n - rank in g all data records on in sa i d ident i fi e d s e ction according to a 
comput e r impl e m e nt e d -r anking function; 

summing sizes of said all said data records below rank of said new data record; 

if said sum is not greater than said size of said new data recordrthea ending the 
1 0 process by returning a failure indicator, indicating said database data structure is unable 
to store said new data record in the identified section: and 

if said sum is greater than said size of said new data record, then deleting one or 
more data records from the identified section based on said ranking until there Is 
sufficient spaoe for the new data record and storing appending the new data record m at 
1 5 the end of the identified section. 

9. (canceled) 

10. (previously presented) The program storage device of Claim 8, wherein the 
20 ranking scheme identifies which ones of the data records are the least recently used. 

1 1 . (currently amended) The program storage device of Claim 8, wherein each of the 
sections is about the same size that is used by an operating system to transfer data 
between a primary storage and a secondary storage. 

25 

12. (currently amended) A database system for managing data records, the system 
comprising: 

a plurality of sections, each of the sections being about the same memory size 
that is used by an operating system to transfer data between a primary storage and a 
30 secondary storage; and 

a control program performing the steps of; 

-9- 
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receiving a new data record and a key that i s associated with the new data 

record; 

responsive to said receiving said new data record and said associated key, 
identifying one of the sections based upon the associated key of the new data record; 
5 responsive to said identifying one of the sections, determining if said new 

data record fits in an unused storage space en in said identified section based on a size 
of said new data record; 

if said new data record fits in said unused storage space, then storing said 
new data record in said identified section and end the process ; 
10 otherwise, ranking all data records in said identified section according to a 

computer implemented ranking function; 

if - ca i d - sizo - of said now d a ta r e cord i s gr ea t e r than a s i z e of said unus e d 
storag e- space, thon rank i ng a ll data records on i n said i d e ntifi e d s e ction according to a 
computor impl e m e nted ranking function; 
15 summing sizes of said all said data records below rank of said new data 

record; 

if said sum is not greater than said size of said new data record r 4heft ending 
the process by returning a failure indicator, indicating said database data structure is 
unable to store said new data record in the identified section ; and 
20 if said sum is greater than said size of said new data record, then deleting 

one or more data records from the identified section based on said ranking until there is 
sufficient space for the new data record and steiw§ appending the new data record m at 
the end of the identified section. 

25 13. (canceled) 

14. (previously presented) The database system of Claim 12, wherein the ranking 
function determines a last access time for each of the data records or the selected 
sections. 

30 
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15. (original) The database system of Claim 12, wherein at least one of the sections 
includes at least one item of section information. 

16. (currently amended) The database system of Claim 15, wherein the section 
5 information includes the number of data records that-afe contained in the section. 

17. (original) The database system of Claim 15, wherein the section information 
includes an offset from the beginning of the section to the first unused position within 
the section. 

10 

18. (currently amended) The database system of Claim 15, wherein the section 
information includes a section number that-is associated with the section. 

19. (original) The database system of Claim 12 r additionally comprising a client 
15 application which provides the storage request of the data record and the key to the 

control program. 

20-29. (canceled) 

20 30. (currently amended) A system for managing a database feat-is partitioned into a 
plurality of sections, each of the sections comprising a plurality of data records, the 
system comprising: 

m e ans for r e ce i ving ono or more now data - records^ oach of th e n e w data r e cords 
having an - associatod toy; 
25 respo R s i ve to said rec e iv i ng said n e w data rocord and s a id a s sociat e d k e y, 

m e ans - for -i dentifying on e of th e s e ctions based upon th e a ssoci a t e d k e y of th e- n e w 
data r e cord; 

responsive to said id e ntify i ng on e of th e section s , m e ans for d e t e rmin i ng if said 
n e w data r e cord fits in an unused s pac e on said idontifiod Boot ion based on a size of 
30 said n e w - data rocord; 
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i f s a i d n e w d a ta r e oord fits -i n - sa i d unuo e d storage opace, then moans for storing 
said n e w data record i nsaic M dontifiod sect i on; 

i f s a id siz e of said - now ^ et a ta - record is gr e at e r than a sizo of sa i d - unus e d - storage 
spac e , th e n m e ans f or ranking al l data r e cords on said idontifiod section a ccord i ng to a 
5 computer imp le mented ranking funct i on; 

means for s umm i ng siz e s of - said a l l d a t a r e cords b el ow rank of said n e w data 
reoo F d f 

if s aid s um is not gr e at e r than said siz e of s a i d now data r e cord, then moans for 
e nding process; a nd 

10 if s aid s um is gr e at e r than-said sizo of coid now data record, then m e ans for 

doloting ono or mor e data r e cords from said idontifiod section and moons for storing 

s aid n e w data r e cord - irvthc ident i fi e d se ct i on, 

receiving means for receiving one or more new data records, each of the new 

data records having an associated key ; 
15 identifying means for identifying one of the sections based upon the associated 

key of the new data record, responsive to said receiving the new data record and the 

associated key: 

determining means for determining if the new data record fits in an unused space 
In said identified section based on a size of the new data record, responsive to said 
20 identifying one of the sections: 

storing means for storing the new data record in the identified section, if the new 
data record fits in the unused storage space and ending means for ending the process: 

ranking means for ranking all data records in the Identified section according to a 
computer implemented ranking function, otherwise: 
25 summing means for summing sizes of all the data records below a rank of the 

new data record: 

ending means for ending the process bv returning a failure indicator, indicating 
the database data structure is unable to store the new data record in the identified 
section. If the sum fs not greater than said size of the new data record: and 
30 deleting means for deleting one or more data records from the identified section 

based on the ranking until there is sufficient space for the new data record and 

-12- 
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appending means for appending the new data record at the end of the identifie_d_section, 
if said sum is greater than said size of said new data record . 

31. (canceled) 

5 

32. (currently amended) The system of Claim 30, wherein the ranking function 
identifies which ones of the data records that-are the least recently used. 

33. (original) The system of Claim 30, wherein the database occupies a single 
10 contiguous physical memory space. 

34. (currently amended) The system of Claim 30, wherein the size of each of the 
sections is an integer multiple to the page size that i s used by an operating system to 
transfer data between a primary storage and a secondary storage, 

15 

35. (currently amended) The system of Claim 30, wherein the size of each of the 
sections is about equal to the page size that I s used by an operating system to transfer 
data between a primary storage and a secondary storage. 

20 36-38. (canceled) 
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